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Abstract 

Given a set A = {ai, . . . , a„} C N™ of nonzero vectors defining a simplicial toric 
ideal C k[xi, . . . ,Xn\, where k is an arbitrary field, we provide an algorithm for 
checking whether /_4 is a complete intersection or not. This algorithm does not require 
the explicit computation of a minimal set of generators of I a ■ The algorithm is based 
on the application of some new results concerning toric ideals to the simplicial case. 
For simplicial projective toric ideals, we provide a simpler version of this algorithm. 
Moreover, when k is an algebraically closed field, we list all ideal-theoretic complete in- 
tersection simplicial projective toric varieties that are either smooth or have one singular 
point. 

1 Introduction 

Let k be an arbitrary field and k[x] = k[xi, . . . , Xn] and k[t] = k[ti, . . . , tm] two polynomial 
rings over k. A binomial in k[x] is a difference of two monomials. Let A = {ai, . . . , a„} be 
a set of nonzero vectors in N*"; each vector ai = {an, . . . , aim) corresponds to a monomial 
_ ^an . . . ^Oi™ rpj^^ toric Set T determined by A is the subset of the affine space 

given parametrically by Xi = t^'^ ■ ■ ■ for all i G {1, . . . , n}, i.e., 

r = {(tr---C™,...,C^---C-) G A^|ti,...,t^G A:}. 

The kernel of the homomorphism of fc- algebras (/j: k[x\ — > k\i\; Xi i — > t"* is called the 
toric ideal of F and will be denoted by I^. By [251 Corollary 4.3], it is an A-homogeneous 
binomial ideal, i.e., if one sets the ^-degree of a monomial G k[x] as deg_^{x^) := 
^1^1 + • • • + ^n«n £ N*", and says that a polynomial / G k[x] is ^-homogeneous if its 
monomials have the same ^-degree, then /_4 is generated by ^-homogeneous binomials. 
According to [25^ Lemma 4.2], the height of is equal to n — rk(Z^), where rk(Z^) 
denotes the rank of the subgroup of Z"* generated by A. By [271 Corollary 7.1.12], if k is an 
infinite field, is the ideal I{T) of the polynomials vanishing in T. The variety C 
is called an affine toric variety. 
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The ideal is a complete intersection if ^{Ia) = ht(/^), where denotes the min- 

imal number of generators of Equivalently, is a complete intersection if there exists 
a set of s = n — rk{ZA) ^-homogeneous binomials gi,. . . ,gs such that /_4 = {gi, . . . , Qs). 
The problem of determining complete intersection toric ideals has a long history; see the 
introduction of [22] and the references there. 

If n > m and A = {dici, . . . , ^^6™., «m+i; ■ ■ ■ , ^n} C N™, where di, . . . ,dm G and 
{ei, . . . , Cm} is the canonical basis of Z™, the toric ideal 1^^ is said to be a simplicial toric 
ideal and C an affine simplicial toric variety. If A; is an algebraically closed field 

and Ij[ is a simplicial toric ideal, by |19i Corollary 2] one has that T = V{IjO, i.e., F is an 
affine simplicial toric variety. If di = • • • = dm = X^JLi ^ij for all i G {m+1, . . . , n}, then /y^, 
which is a homogeneous ideal, is called a simplicial projective toric ideal and C 
a simplicial projective toric variety. 

The aim of this work is to obtain and implement an efficient algorithm for checking 
whether or not a simplicial toric ideal is a complete intersection. 

In [2] we proposed an algorithm for checking whether the toric ideal of an affine monomial 
curve is a complete intersection, this algorithm is based on the ideas introduced in [5] and 
we implemented it in Singular [10], giving rise to the library cimonom. lib [3]. This 
work is a generalization of [2] for simplicial toric ideals and gives rise to the Singular 
library cisimplicial . lib |4j, which generalizes, outperforms and substitutes our previous 
cimonom. lib. 

It is worth pointing out that Garcia-Sanchez and Resales provided in a theoretical 
characterization of the property of being a complete intersection in simplicial toric ideals 
via the so called semigroup gluing. Our approach to the problem of determining complete 
intersection simplicial toric ideals is different in nature to that of |15]. 

The main achievement of this work is Algorithm Cl-simplicial, an algorithm which re- 
ceives as input A = {dici, . . . , dmem, o-m+i, • • • , On} C N*" and returns True if the simplicial 
toric ideal is a complete intersection or False otherwise. Moreover, whenever /_4 is a 
complete intersection, the algorithm provides without any extra effort a minimal set of A- 
homogeneous binomials generating This algorithm is based on the application of some 
new results concerning complete intersection toric ideals to the simplicial case. Correctness 
of Algorithm Cl-simplicial is proved in Theorem 13.51 which is the main result of this paper. 

The structure of the paper is the following. 

Section [2] is devoted to present two results on complete intersection toric ideals, namely 
Theorem 12.51 and Theorem 12.141 The first one is based on the idea of associating to A 
another set Ared C N'" that can be either empty or defines a toric ideal lAred satisfying 
that 1^ is a complete intersection if and only if either Ared = or /^^^^ is a complete 
intersection. Moreover, in case Ared is not empty, I Ared ^[^i; ■ ■ ■ ,Xr] with r < n and the 
degrees of the generators of I Ared lower than those in I a- The construction of Ared is 
described algorithmically and, as a consequence of this, if Ared = or one knows a minimal 
set of generators of lAred^ ™^ recover a minimal set of generators of Ia- 
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The second result relies upon the computation of rrij for some 1 < i < n. Whenever 
belongs to the cone in M"^ spanned by ^ \ {fli}, one can set 

rrii := min i^b € Z+ | bai € je{i,...,n} Naj| 

and in case there exist 1 < i < j < n such that mja^ = mjaj, we define a- := (a/;^, . . . , a/^) € 
N™, where a/^ = if Oj^ = or a/^ = gcd{aifc,ajfc} otherwise. Theorem 12.141 states among 
other things that if mjOj = mjaj for some 1 < i < j < n, whenever /_4 is a complete 
intersection, then so is /_4', where A' := (^\ {aj, Oj}) U {a/}. For proving this result we use 
the relationship between mixed dominating matrices and complete intersection toric ideals 
established by Fischer and Shapiro [13]. 

Section [3] is devoted to design Algorithm Cl-simplicial, the main result of this section is 
Theorem 13.51 where correctness of the algorithm is proved. A key result for obtaining the 
algorithm is Proposition 13. 2|, which asserts that if 1^^ is a complete intersection simplicial 
toric ideal, then either there exist i,j such that mjOj = nijaj or Ared = 0. Moreover, 
if Ij( is a complete intersection and rmai = mjUj, then the set A' provided by Theorem 
12. 141 determines another complete intersection simplicial toric ideal Ij^' such that ht(/^/) = 
ht(/^) — 1. The idea under Algorithm Cl-simplicial is to apply Theorem 1 2 . 14 1 as many times 
as possible, then we have a set B such that /_4 is not a complete intersection if Bred 7^ 0- 
Nevertheless, if Bred = some extra conditions have to be verified in order to determine 
whether I_4 is a complete intersection or not. These conditions consist of checking whether 
some elements belong to certain subsemigroups of N"^. Moreover, as a direct consequence 
of Proposition 13.21 we get in Corollary 13.41 that a simplicial projective toric ideal /^^ is a 
complete intersection if and only if Ared = 0- This result provides a simpler algorithm for 
determining whether or not a simplicial projective toric ideal is a complete intersection that 
only consists of computing Ared and checking if Ared = 0- 

In Section |4l as non-trivial consequences of Corollary 13. 4| when k is an algebraically 
closed field, we prove in Theorem 14.11 that the only simplicial projective toric variety which 
is an ideal-theoretic complete intersection is defined parametrically by xi = t^, X2 = t"^, = 
tit2- Moreover, in Theorem 14.21 we list all simplicial projective toric varieties having one 
singular point that are ideal-theoretic complete intersection. Recall that a variety is an 
ideal-theoretic complete intersection if its defining ideal is a complete intersection. 

Finally, in Section [5l we describe the implementation details of the algorithms for deter- 
mining whether a simplicial projective toric ideal and a simplicial toric ideal is a complete 
intersection. We have implemented these algorithms in C++ and in Singular. The imple- 
mentation in Singular gave rise to the distributed library cisimplicial . lib [4]. Com- 
putational experiments show that our implementation is able to solve large-size instances. 

2 Complete intersection toric ideals 

In this section A = {ai, . . . ,an} denotes a set of nonzero vectors in N™ and its corre- 
sponding toric ideal. The aim of this section is to prove Theorem 12.51 and Theorem 12. 141 the 
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idea under both results is that, under certain hypothesis, they provide a new set C N™' 
such that 1^! is a complete intersection whenever Ij^ is and Ijsj is simpler than in some 
sense. 

To present Theorem 12.51 we first need some results. We start with two lemmas that are 
easy to prove. 

Lemma 2.1. If there exist {oj} jg{i,...,n} C N such that ai = X] j6{i.- -.i> o^j^j; then 

(a) I A = lA\{a,} ■k[x] + (xi - x"' ) 

(b) I A is a complete intersection lA\{ai} is complete intersection. 
Lemma 2.2. Set B := {ai e A\ai £ Ylje{i,...,n} Qaj}, then 

(a) Ia = {0) ^B = (!> 

(b) IfB^%, then Ia = Ib- k[x] 

(c) If B then I a is a complete intersection Ib is a complete intersection. 
Now, if we assume that ai G ^je{i,...,n} Qa^ for all i € {1, . . . ,n}, we can define 

Bi := min{6 E Z+ | hai E je{i,...,n} Zoj} for all i E {1, . . . ,n}, 

and we obtain the following generalization of Lemma 3.2 in [21] which dealt with toric ideals 
associated to affine monomial curves. 

Proposition 2.3. Let b G he a divisor of Bi for some i S {1, . . . ,n} and set A' := 

{ai, . . . , tti-i, boi, aj+i, . . . , On} C N™, then h{Ia) = l^-i^A')- particular, Ia is a complete 
intersection if and only if so is Ia' ■ 

Proof. Consider the morphism p : k[x] — > k[x] defined by Xj i— )• x^ , Xj i— )• Xj for 
j G {1, . . . , n} \ {i}, we claim that 

lA = p{lA')-k[x]. (1) 

For every binomial 5 G /_4' it is straightforward to check that p{g) G I a- Consider h = 
x'^ — x^ G I A, where x^ does not involve the variable Xi, then ^ajaj = '^Pjaj and 
"iflj = Tlij^iil^j ~ Thus Ui € {b € 7j \ bai G '^je{i,...,n} Zaj}, which equals ZBi. 

Therefore Oi = bal with a/ G N and if we set a' := (ai, . . . , Oj-i, a/, Oj+i, . . . , a„) G N", 
then h' := x°^ — x^ £ Ia' and p{h') = h. Since Ia and Ia' are binomial prime ideals, this 
proves that for every set 55' of ^'-homogeneous binomials generating Ia', p{^') generates 
Ia- 

Let 53 = {/ii, . . . , /ir} be a set of .A-homogeneous binomials generating I a- Pro- 
ceeding as before, one can find 5S' := {h[, . . . ,h!^.} C Ia' such that p{h'^ = hj for 
1 < i < We claim that 53' generates /^'. Given (7 G Ia', then G I a and 
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since Im(p) = A;[xi, . . . , Xj-i, x^, Xj+i, . . . , x„] and k[x\ is a free Im(p)-module with ba- 
sis {l,Xi,x1, . . . ,x\^^}, p{g) can be written as p{g) = ^t=i1ihi = J2i=iQiPW.) with 
Qi E Im(/o), then the result follows by the injectivity of p. Since ht(/^) = ht(/^/), /_4 
is a complete intersection if and only if so is Ijc . □ 

As a direct consequence of Lemma 12.11 and Proposition 12.31 we get the following result 
that generalizes those of §ahin j24l Proposition 2.4] and Thoma [26^ Theorem 2.1 (1)] for 
general toric ideals and the one by Watanabe (291, Lemma 1] for 1-dimensional toric ideals. 

Corollary 2.4. Suppose that BiUi € ^js{i,...,n} Naj for some i G {1, . . . ,n}. Then 
/_4 is a complete intersection -4=^ lA\{ai} o, complete intersection. 

Applying Lemmas 12.11 and 12.21 and Proposition 12.31 iteratively, we can associate to ^ a 
unique subset Ared C N™' which can be either empty or satisfies that Ared = • • • > Or}) 

where r < n, a[ € '^^j \ X^je{i fo^' i G {1, . . . ,r}. As a consequence 

of this construction we have the following result. 

Theorem 2.5. is a complete intersection -4=^ either Ared = 9 or I^r^d ^ complete 
intersection. 

Corollary 2.6. If Ared = ==^ I A ^-^ complete intersection. 

Table [1] shows Reduction Algorithm, an algorithm which receives as input the set A and 

computes Ared- 

Remark 2.7. For arbitrary toric ideals I a, the fact that Ared = % is not a necessary 
condition for I a to he a complete intersection. For example, one can check by means of [4j 
that Ia is a complete intersection, where A = {14,15,20,21}. Nevertheless, the equality 
14 + 21 = 15 + 20 shows that ai G X]je{i, 2,3,4} Za^ for 1 < i < 4, and ai ^ ^jg{i, 2,3,4} Na^ 

for all 1 < i < 4, thus A = Ared- 

Remark 2.8. It is worth mentioning that whenever Ared = 9 or one knows a minimal set 
of generators of I Ared > Lemmas 12.11 and 12.21 and Proposition 12.31 and its proof show how to 
obtain a minimal set of generators of I a formed by binomials. 

Let us illustrate this with an example. 

Example 2.9. Set A := {01,02,03,04,05} C N'^ with ai = (0,0,3), 02 = (2,3,12), 03 = 
(0, 6, 18), 04 = (1, 0, 0) and 05 = (1, 5, 17). Let us compute Ared, fi-fst note that we have the 
following two equalities 

3o5 + 02 = 3ai + 303 + 5a4 (1) 
2o2 = 2oi + 03 + 4a4 (2) 
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Reduction Algorithm 

Input: A = {ai, . . . , On} C N'" 

Output: Ared 
Ared •~ ^ 

repeat 

G . — Ared 

for all a G G do 

Ared -^ed \ {^} 

if a G Q Ared then 

B := mm{fe € Z+ | 6a G ZAred} 
ii B a ^ NAred then 

A-ed '■= Ared U {B a} 

end if 
end if 
end for 

until {Aed = 0) OR {Ared = G) 
return {Ared) 



Table 1: Pseudo-code for computing Ared 
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First observe that ai G X^^^^^s Qo-j o-nd ai X]i<j<5 Noj for all 1 < i < 5. By (1) 

and (2) we deduce that Bi = B2 = B-^ = B^i = 1. In order to compute B^, which is < 3 
by (1), we observe that 17B^ E Z{3, 12, 18} = Z{3} from the relation B^a^ E X^j=i^Oj> so 
^5 = 3. 

Setting oe := 805 we observe that oe = oi + 02 + 203 + 04 E Njoi, 02, 03, 04}, then we 
write Ai := {oi, 02, 03, 04}. By (2) we have that for all i E {1, 2, 8, 4}, Oj E ^ je{i,2,3,4} Q aj. 

Now we compute B[ := min{6 E | bai E Sjg{2 3 4} ^ %}> (2) we get that B[ < 2 and 
observe that 3Bl E Z{12, 18} = Z{6} from the relation -B/oi E ^ ■ 

TVexi we sei 07 := 2oi and observe that 07 ^ N{o2,a3,a4}, i/ien we write A2 ■= 
{02,03,04,07}. Now, set B2 := min{5 E Z+ |&a2 E ^^^13471^0^}. By (2) we /lawe t/iat 

B2 < 2 and we get that 3B2 E Z{6} from the relation i?2'^2 G X]jg{3 47}^ '^i; •^'^ -^2 ~ 2- 

Finally we set og := 2o2, we observe that 03 = 03+ 4o4 + 07 E N{o3, 04,07}, and 
write A3 = {03,04,07}. Since 03,04 and 07 are Q-linearly independent, we finally get that 

Ared = 0- 

During the computation of Ared; we had to verify that 

• oe E Noi + N02 + Na3 + N04 and we got that 805 = 05 = 01 + 2a2 + 203 + 04; then we 
define gi := — xi x"^ x| X4 

• 08 E N03 + N04 + N07 and got that 2o2 = 03 = 03 + 4a4 + 07 = 2ai + 03 + 4o4; then 
we define g2 ■= x| — x^x^xf 

and we finally obtained that Ared = so we deduce that is a complete intersection 
minimally generated by {gi,g2}- 

Remark 2.10. Bertin and Carbonne in [6] introduced the concept of free semigroup for 
subsemigroups o/N. Garcia-Sanchez and Resales in [16] generalized this concept to semi- 
groups of N™' and proved several equivalent definitions for a semigroup to be free. From the 
results here introduced one can derive that the semigroup spanned by A is free if and only 
if Ared = 0- Thus, One can use Reduction Algorithm to determine whether a semigroup is 
free or not. 

The next objective is to prove Theorem 12. 141 In this result, if /_4 is a complete intersec- 
tion and some conditions are satisfied, it leads to another toric ideal Ij^ C k[xi, . . . ,Xn-i] 
which is again a complete intersection and ht(/_4/) = ht(/_4) — 1. For proving Theorem 
12.141 we will use Theorem 1.1 in [T5], which is a reformulation of [131 Theorem 2.9], and a 
technical lemma. Before presenting these results we include some definitions. 

Definition 2.11. Let B be an integral matrix. B is mixed if every row of B contains a 
positive and a negative entry. B is called dominating if it does not contain a square mixed 
submatrix. For every 1 < t < rk(B), At{B) denotes de greatest common divisor of all the 
nonzero t x t minors of B . 

We can now formulate Fisher and Shapiro's result. 
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Theorem 2.12. ( flR Theorem 2.9], 118, Theorem 1.1]) Let be a toric ideal of height s 
and Qi = x"' — x^' G with gcd(x"% x'^') = 1 for 1 <i < s. If B denotes the s x n matrix 
whose i-th row is ai — (3i for 1 <i < s, then 

I_A = [gi,. . . ,gs) <^=^ B is dominating and As{B) = 1. 

The fohowing lemma, whose proof is easy, will be useful in the proof of Theorem 12.141 

Lemma 2.13. Let c,d be two relatively prime positive integers, let A = (oij) be an s x n 
integral matrix of rank s such that 

• flsj = for 1 < j < n - 2, Os^n-i = c, as,n = -d, and 

• Oi^n-i ai,n >0 for 1 < i < s - 1. 

and consider the s — 1 x n — 1 matrix A' = (bij) defined as 

• bij := Oij for I < i < s — 1, I < j < n — 2, 

• := coi^n-i + doi^n for 1 <i < s - 1. 

Then A is dominating if and only if so is A' and As{A) = As-i{A'). 

To introduce Theorem 12.141 we need some more definitions. Given a finite set B C N™, 
one can associate to B the rational polyhedral cone 

Cone(e) := | A,6i \ eR, K > 0, h e B for alH G {1, . . . , 

and whenever Oj G Cone(^ \ {oi}), then one can define 

rui := min|6 G Z+ | boi G X] je{i,...,n} Naj| . 

For every a, 6 G N™' satisfying that a = Xb for some A G Q, we denote by gcd{a, 6} G N"^ 
the vector whose i-th. coordinate is if Oj = ftj = and gcd{aj, 6j} otherwise. It is easy to 
check that Za + Z6 = Zgcdja, b}. Moreover, whenever mjOj = mjOj for some 1 < i < j < n, 
then rui gcdjoj, aj} = aj and mj gcdjaj, aj} = Oj. 

With this notation, we have the following result, which is a generalization of a part of 
[21 Proposition 2.1] for general toric ideals. 

Theorem 2.14. Let I_a be a complete intersection. Whenever rriiai = rujaj for some 
^ ^ i < j ^ n, we have that 

(1) I^r is a complete intersection, where A' := {a[, . . . ,a^_i} with := for r G 
{!,••• ,j - 1} \ {i}, ■■= Or+i forr£{j,...,n-l}, and a- := gcd{ai,aj} 
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(2) For every G Cone(^ \{a^}), if we set := min |6 G Z+ | G V tg{i,...,„_i} Na/|, 
then ml = rrir z/ r € {1, . . . , j — 1} \ {i} and m,^ = m^+i i/ r G {j , . . . , n — 1}. 

Proof. Without loss of generality we can assume that m„_ia„_i = mndn- Let us show that 

is a complete intersection where A' = {ai, . . . ,a„_2,a^„]^} and a^„i = gcd{a„_i, a„}. 
Since = Z^', then ht(/^0 = ht(/^) - 1. 

Let {gi, . . . ,gs} be a minimal set of yi-homogeneous binomials generating with s = 
bt {I A) ■ Assume that the ^-degrees oi gi, . . . , Qs are Di, . . . , Dg G N"* respectively. Consider 
the ^-homogeneous binomial h := x™" — x^"^^ G of ^-degree mnCin = "i„_ia„_i. 
Hence h = qigi + . . . + qsgs , where qk G A;[x] is an ^-homogeneous polynomial of ^-degree 
fn^a-n—Dk G N"^ when qk for all A; G {1, ... , s}. In particular, there exists io G {1, . . . , s} 
such that qiQ ^ and the image of g^^ under the evaluation morphism which sends to 
for all k ^ n is equal to with da„ = Di^. We will assume that iq = s, thus gs = x'^ — x°^ , 
where x" is a monomial of ^-degree Z)s which does not involve the variable x^, and hence 
Ds = dan G Z+a„ fl Sjgji Na^. By the definition of m„ we get the equality m„ = d 

and deg_4((7s) = 0. Hence qs ^ k and {(71, . . . ,gs-~i,h} is a minimal set of ^-homogeneous 
binomial generators of 

Now, if we write gi := x"' — x^' and 7^ := Ui — fii G Z" for all i G {1, . . . , s — 1} 
and 7s := — m„_ie„_i + runen and let ^ be the s x n matrix whose i-th row is 7, for all 
i G {1, . . . ,s}, then by Theorem \2.12\ A is dominating and As{A) = 1. In particular, we 
have that jin-ijin > for alH G {1, . . . , s — 1}; otherwise, there exists i G {1, . . . , s — 1} 
such that jin-ijin < and the 2x2 submatrix of A formed by the rows i and s and the 
columns n — 1 and n is mixed, which contradicts that A is dominating. 

Consider now the morphism V : k[x] — > k[xi, . . . ,Xn-i] defined by x„_i i->- x^"^ , 
X'n x^"^^ and x, i-7> Xi for i G {1, . . . , n — 2}. If we set J := '4'{Ia) ' k[xi, . . . , x„_i], since 
= 0, we have that J = (^"(51)7 • • • , ip{gs-i)) and it is easy to check that J C Ia'- 

Write Tpigi) := x'^* — x'^' and /jj := Xi — £ Z"^^ for al i G {1, . . . , s — 1} and consider 
A' the (s — 1) X (n — 1) integral matrix whose i-th row is />j for all i G {1, . . . , s — 1}. By 
construction, for each i G {1, . . . , s — 1} we have that pij = jij for all j G {1, . . . , n — 2} 
and pin-i = runjin-i + fnn-ilin- By definition gcd{m„_i, m„} = 1 and by Lemma [2.131 
it follows that A' is dominating and /S.s-i{A') = As(yl) = 1. Thus, by Theorem [2T2l we 
have that 

lA' = {i^{9i),---M9s-i)), (2) 

hence Ia> is a complete intersection. 

In accordance with our previous assumptions, let us now show that mj = m/ for all Oj G 

Cone(^ \ {ai}) , where m/ = min jfe G Z+ [ 6a/ G Z]jG{i,...,n-2}\{i} + ^"n~i}- Observe 
that for all i G {l,...,n — 2} the inequality rui > ml is obvious because a„_i, a„ G 
Nal_i. Let {6{jj)}je{i,...,n-i}\{i} be a family of nonnegative integers such that m/aj = 

Sie{l,...,n-2}\{i} + ^(i,n-l)a'n--l • 

Consequently, the ^'-homogeneous polynomial / := x™"' — Hj^i 2;^*''^' of ^'-degree m/oj 
belongs to /^/ and hence / = + - ■ • + Q'(j,s-i)^(5s-i) , where G /i;[xi, . . . ,x„_i] 
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is either or an ^'-homogeneous polynomial of >l '-degree m/aj — deg_4/(^(5fi)) G for 
all j G {!,..., 

In particular, there exists k{i) G {1, . . . , s — 1} such that q[i^k(i)) 7^ and the image of 
i^{9k(i)) under the evaluation morphism which sends Xj to for all j ^ i is equal to so 
T^'i > di. Thus (7fc(j) = x^' — , where x" is a monomial of ^-degree djOj which does not 
involve the variable Xj, and hence diUi G X]jG{i,...,n}\{i} ^"^ii then m/ > di > rrii and the 
proof is complete. □ 

3 Complete intersection simplicial toric ideals 

In this section we study the property of being a complete intersection in simplicial toric 
ideals. More precisely, we focus on the design of Algorithm Cl-simplicial, an algorithm 
for checking if a simplicial toric ideal is a complete intersection. This algorithm arises as a 
consequence of the convenient application of Theorems l2.5l and l2.1^ to the simplicial context 
together with Proposition 13. 2^ which is a specific result for simplicial toric ideals. 

For obtaining the algorithm, we first introduce the notion of critical binomial. Critical 
binomials were introduced by Eliahou [llj and later studied by Alcntar and Villarreal [Ij in 
the context of toric ideals associated to affine monomial curves, here we extend this concept 
to arbitrary toric ideals in a natural way. 

Definition 3.1. For every Oi G Cone(^\ {flj}), a binomial 

is called a critical binomial with respect to Xj. 

The next result relates critical binomials and complete intersection simplicial toric ideals. 

Proposition 3.2. Let be a simplicial toric ideal such that for every ai,aj with ai G 
Cone(^ \ {oi}) and aj G Cone(^ \ {aj}) with i ^ j we have that miOi / f^jOj. The 
following are equivalent: 

(a) is a complete intersection 

(b) for every set {/m+ii • • • i/n} such that fi is a critical binomial with respect to Xj for 
m + l <i <n, then Ij, = {fm+i, ■ ■ ■ , fn) 

(c) Ared = 

Proof, (b) (a) is obvious, (a) (b). Let {gi, . . . , gn-m} be a set of ^-homogeneous 
binomials generating Take i G {m + l,...,n}, and fi a critical binomial with re- 
spect to Xj, if we proceed as in the proof of Theorem 12.141 we get that there exists k{i) G 
{l,...,n — m} such that g^-^i) (or —gk(i)) is a critical binomial with respect to Xj and 
Ia = {91, ■ ■ ■ , 9k{i)-i, 9k(i)+i, ■ ■ ■ , 9n-m, fi)- Repeating this argument, we get that Ia = 

(/m+l) • • • ) fn)- 
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(b) =^ (c). Let fi be a critical binomial with respect to for m + 1 < i < n and let 
us prove that there exists j £ {m + 1, . . . ,n} such that Xj does not appear in for all 
k € {m + 1, . . . , n} \ {j}. Suppose this claim is false, then if we define the simple directed 
graph with vertex set {m + 1, . . . , n} and arc set {{j,k)\m + 1 < j, k < n, j ^ k and Xj 
appears in fk}, it is clear that the out-degree of every vertex is greater or equal to one, this 
implies that there is a cycle in the graph. Suppose, without loss of generality, that the cycle 
is (m + l,m + 2, . . . ,m + k,m + 1) with k < n — m, this means that (/m+ii • • • i fm+k) C 

fm+k+1, ■■■,fn) but this is not possible 
due to is prime and n — m = ht(/_4) < }it[H) < n — m. 

Thus there exists i G {m + 1, . . . ,n} such that Xi only appears in /j, suppose i = n. 
Now we write fj = x™^ — x"^ and ■jj := Tajej — aj G Z" for all j € {m + 1, . . . ,n}. 
By [12^ Proposition 2.3], {jm+i, ■ ■ ■ i7n} is a Z-basis for the kernel of the homomorphism 
r : Z" — > Z™ induced by T{ej) = aj. By definition, B^an = Ylj^n/^j'^j some /3j G Z, 
so take 5 := BnCn — Pj^j-i then 5 G ker(T) and 7jn = for all j G {m + 1, . . . , n — 1}. 
Consequently ^nn = fn-n divides Bn and by definition Bn divides m„, so Bnttn = rrinan G 
X]jG{i n-ij^'^i- Now, by Corollarv 12. 4| it follows that /^\(a„} is a complete intersection 
and it is minimally generated by {/m+i, • • • , /n-i} which are again critical binomials in 
Ij^\{a„}', repeating the same argument we conclude that Ared = 0- Finally, (c) =^ (a) by 



Remark 3.3. The condition of being a simplicial toric ideal in this Proposition is essential 
to obtain the result. To show this, consider the toric ideal where A = {ai , 02, a^, 0^,05} C 
with ai = (0,2,2), 02 = (4,2,2), 03 = (2,2,2), 04 = (1,3,2) and 05 = (1,1,2). is 
a height 2 complete intersection toric ideal minimally generated by gi := X3 — X1X2 and 
92 '■= X1X3 — X4X5. However, only for i = 3 we have that a,, G Cone(yl \ {oj}) and from the 
relations 203 = ai + 02 and ai + 03 = 04 + 05 one can derive that Bi = 1 and it is easy to 
check that B^ai = ^ X^^eO. 2,3,4,5} Noj for all i G {1, 2, 3, 4, 5}, thus A = Ared 7^ 0- 



This result yields an effective method for determining whether a simplicial projective 
toric ideal is a complete intersection. Moreover, by Remark 12.81 in case a simplicial 
projective toric ideal I_a is a complete intersection, while checking that Ared = one gets 
without extra effort a minimal set of generators of the toric ideal formed by binomials. 

Now we proceed with the main result. 

Theorem 3.5. Let /_4 be a simplicial toric ideal, Algorithm Cl-simplicial determines whether 
Ij^ is a complete intersection or not. 

For proving correctness of Algorithm Cl-simplicial, we need a technical lemma. 



CoroharylMl 



□ 



As a direct consequence of Proposition 13. 2^ one gets the following. 



Corollary 3.4. Let Ijs^ be a simplicial projective toric ideal. Then, 
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Algorithm Cl-simplicial 






Input: A = {ai, . . . ,a„} C N'", where {dici, . 




}(zA 


Output: True or False 






G:=A 






Vi := {aj, Vi € {1, . . . ,n} 






rui •— inin{6 G Z+ | 60^ G N \ {aj)} for all a, G Cone(^ \ {ai}) 




k := 






while 3 Oj, G G such that mjaj = rrijaj do 






if ruiai ^nVidNVj then 






return False 






end if 






k:= k + 1; a^+k ■= gcd{ai, aj}; Vn+k ■= Vi U Vj; G := 


G \ {ai, 


ail U {ar,A-k\ 


if Qn+k € Cone(G \ {a„+fc}) then 






* f 1 f77 A— 1 7 U\T / / — y \ r T \ T 

m„+fc := mm|6 G Z+ | ha^+k G N (G \ |a„+jfc|)| 






end if 






end while 






B--G 






repeat 






G := S 






for all ai £ G do 






if ai ^ Q ;B then 






B:=B\ {ai} 






else 






5i := min{6 G Z+ | bai eZ{B\ {ai})} 






if i?,a, G Ny, n E„,e(B\{a.}) I^^.- then 






B:=^\{aO 






end if 






end if 






end for 






until {B = 0) OR {B = G) 






if B^$ then 






return False 






end if 






return True 







Table 2: Pseudo-code for checking whether a simplicial toric ideal is a complete intersection 
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Lemma 3.6. Let /_4 be a complete intersection toric ideal. Assume that miUi = mjaj for 
some I < i < j < n and set A' := {A\{ai, aj}) U {a„+i}, where a„_|_i := gcd{ai,aj}. Let V 
he a proper subset of A' such that Ylia^i^v' ^'^^ ~ ^'^ /^^^ some a E Cone(^'\y) and consider 
M := mm{6 G Z+ | 6a G Ea^e^'Vy ^ ^ ^' ' ^^^^ Af a E n n{A \ V), where 

V = V' if Qn+i ^ V , or V = {V' \ {a„+i}) U {cj, Oj} otherwise. 

Proof. Assume that i = n — 1 and j = n, by Theorem 12.141 we have that /_4' C 
k[xi, . . . ,Xn-i] is a complete intersection. Moreover, by ([2|) in the proof of Theorem 12.141 
if we denote by ^/J the morphism tp : k[x] — > k[xi, . . . ,Xn-i] such that ij){xi) = Xi for 
i G {1, . . . , 71 — 2}, ip{xn-i) = i^ixn) = then there exist s = ht(/^/) binomials 

gi, . . . ,gs & Ia such that = (ipigi), . . ■,i'{gs)) C k[xi, . . . 

We have that Ma = Ea^eV 7««« = Ea,eyl'\V" ^f"'" ^^^^^ '^"^^ " •= Xla^eV 7«e«, 
eA'\v ' 'y-"^^ ^^'^ binomial h :— x" — x belongs to Ijx'- Thus h — qi')p{gi) + 

• • • + qsip{gs), where qt is either the null polynomial or ^'-homogeneous of ^'-degree Ma — 
deg_A>{i^{gt)) G N"" for 1 < t < s. 

Consider the evaluation morphism $ : k[xi, . . . ,Xn-i] — > k[xi, . . . ,Xn-i] induced by 
Xk 1-^ for all k £ {1, . . . ,n - 1} such that ^ V. Then, = + • • • + 

^{qs)^{'4'igs)) and there exist io G {1, . . . , s} and some integers Ai, . . . , Xn-2, ^n+i > and 
6i,... , 6n-2,Sn+i > verifying: 

• HQio) + 0, 

• A.r = if Of ^ V for every r G {1, . . . , n — 2, n + 1}, and 

• (5s 7^ for some s G {1, . . . , n — 2, n + 1} such that as ^ V ■ 

Thus, Ma is componentwise > than Aiai + ■ ■ ■ + A„_2«n-2 + A^+ia^+i = 8\a\ + 

• • • + (5„_2an-2 + (^n+ifln+i, and Ma — Ea^ey ^u^u is componentwise > than Aiai + • • • + 

which belongs to 

By definition of M, we have in particular that iJ^ = for every G and Ma = 

If a„+i G y, then = ■ ■ ■ x^"S2^ x^"Si Xn" - ■ ■ ■ , where A^_;l,A^ are 
nonnegative integers satisfying that A^_]^a„_i + A^a„ = An+io„+i. As a consequence, 
Ma = Aiai H h A„_2a„,-2 + ^'n-iO-n-i + A^a„ G NF. 

If On+i ^ F', then gif^ = x^^ ■ ■ ■ x^J^ — x^^ ■ ■ ■ xfl'S2 x^Si x^T , where 5'^_i,5n are non- 
negative integers satisfying that 5^_^a„_i + S'^an = 6n+ian+i. As a consequence. Ma = 
6iai + ■■■ + (5„_2a„_2 + S'^_^an-^i + 6'^an G \ V). □ 

Now we can proceed with the proof of Theorem 13.51 



• X, 



n-2 Xn-1 1 
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Proof. The algorithm always terminates, so we have to prove that Cl-simplicial(^) = 
True if and only if is a complete intersection. 

If mjOj 7^ "rrijCLj whenever Oj G Cone(^\ {ai}),aj G Cone(^\ {aj}), 1 < i < j < n, then 
the algorithm does not enter the while loop, thus one can observe that Cl-simplicial(^) = 
True if and only if Ared = 0- By Proposition 13.21 this is equivalent to /_4 is a complete 
intersection. Then it remains to prove the result when there exist ai,aj such that mjOj = 
rrijaj, we assume that mn-idn-i = rnnttn- 

Suppose that Cl-simplicial(^) = True and let us prove that is a complete intersec- 
tion. In particular, when the algorithm returns True, we show how one can construct a set 
55 of n — m binomials generating /_4. We begin with OS := and C := 0. While running the 
while loop, whenever there exist , Oj € G such that niiai = mjUj , then rriiai G N H N V^- 
(otherwise Cl-simplicial(^) = False), so there exist {7^ | G Vi} and {7,. | Oj. G Vj} C N 
such that ruiai = X^^^gy. 7sas = YlarGVj IrO'r and we set 

a := ^ 7,e, G N'", /? := ^ irCr G N"^, 

*B := 03 U {x" - x^} and C := C U {a - While running the repeat loop, whenever 
GXed\{ai}^^' ^^^^^ exists {7s I Os G Vi} C N and for every Uj G Ared 
there exists {7^ | Ur G Vj} C N such that BiUi = Ea.GV, TsOs = Ea,G^,,,\{a.}(Ea,eVj 7rar), 
and we set 

Q := ^ 7.e. G N", /3 := ^ ( 7re.') G N", 

55 := 5S U {x" - x^} and C := C U {a - /?}. 

We claim that at the end of the algorithm !B is a set of n — m .A-homogeneous binomials 
generating /_4; more precisely, we will prove by induction that OS has exactly n — m elements 
and the integral (n — m) x n matrix A whose rows are the elements of C is mixed domi- 
nating and An-miA) = 1. By Theorem 12.121 this implies that is a complete intersection 
minimally generated by 55. 

Since m„_ia„_i = m„a„ G Ny„__i PlNVn, during the execution of Cl-simplicial(^) 
we set OS := {x^"j"' - x™"}, C := {61 := m„_ie„_i - m„e„}, a„+i := gcd{a„_i, a„}, 
Vn+i := {a„_i,a„} and G := {ai, . . . , a„_2, fln+i}- If n = m -|- 1, the elements in G 
are linearly independent; thus 61 is the only vector constructed during the execution of 
the algorithm. So the 1 x n matrix whose unique row is 61 is mixed dominating and 
Ai(^) = gcd{m„_i,m„} = 1. 

Assuming the result holds for n — 1, we prove it for n. During the execution of 
Cl-simplicial(^), we obtain C := {61, . . . , 6k} C where Si = m„„ie„_i — m„e„ and 
6in-i6in > for every i G {2,...,k}, this is because at any step of the algorithm, if 
j < n, then a„_i G Vj if and only if G Vj. For every i G {2,...,k} we denote 
by (5/ the image of 6i under the morphism a : Z" — > Z"^-*^ induced by ej 1— t- ej for 
ah j G {l,...,n - 2}, e„_i i-^- m„e„_i and e„ 1-^ m„_ie„_i. Since mn-ia^_i = an 
and mria'^_i = a„_i, if we run the algorithm with {ai, . . . , a„_2, a„+i} as input we will 
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obtain True and the set C = {82, ■ ■ ■ , Si,}; thus by induction hypothesis we get that 
k = n — m and the (n — m — 1) x (n — 1) matrix A' whose i-th row is 5/ is mixed domi- 
nating and A„_m-i(^') = 1- By Lemma 12.131 it follows that A is mixed dominating and 
A„_m(^) = A„_m-i(^') = 1, thus lyi is a complete intersection. 

Suppose that /_4 is a complete intersection simplicial toric ideal, we will prove that 
Cl-simplicial(^) = True by induction on n. If n = m + 1 and m„_ia„_i = rrinan, then 
Cl-simplicial(^) = True. Assuming the result holds for every n — 1, we prove it for n. 
When running Cl-simplicial(^), we set G := A, Vi := {oj} for every i G {l,...,n} and 
rrii := min{6 G Z"*" | 6aj S N \ {flj})} for every o, G Cone(^ \ {fli}). 

Since m„_ia„_i = mnCLn ^ Na„_i n Na„, we denote a„_|_i := gcd{a„_i, a„}, G := 
G\{a„_i,a„}, 14+1 := {«n-i,a„}, G := Gu{a„+i} and, if a„+i G Cone(G \ {a„+i}), then 

:= min{6 G Z+ | 6a„+i G 1]^=^ I^'^*}- 

Let be the set {ai, . . . , a„_2, fln+i}) by Theorem 12.141 we have that is a com- 
plete intersection simplicial toric ideal. By induction hypothesis CI-simplicial(^') = True. 
When running CI-simplicial(^'), we first get 

• G' ■.= A' = G 

• V/ := {fli}, for every z G {1, . . . , n — 2, n + 1}, 

• m/ := min{6 G Z+ | bai G ^j(={i,...,„_2,n+i} N aj} for every i G {1, . . . , n — 2, n -|- 1} such 
that G Cone(G' \ {flj}). 

For every i G {1, . . . ,n — 2} we have that Vi = V^' and if Oj G Cone(G'\{aj}), then rrii = m/ 
by Proposition 12. 14t if an+i G Cone(G' \ {on+i}), then = m„+i by definition. 

From now on, we continue the execution of Cl-simplicial(^) and CI-simplicial(^') si- 
multaneously. In the simultaneous execution we have that G' = G and as a consequence 
m'i = nii, Vi = V/ if Un+i Vi and Vi = (V/ \ {a„+i}) U {a„_i,a„} if a„+i G V/. Let us 
prove that in every execution of the while loop, whenever mjOj = rnjaj, then rriiai G N V^. 
Since CI-simplicial(^') = True, whenever miUi = rujUj, we have that mjaj G NVJ'. If 
^ y/, then V/ = Vi and obviously rriiai G NFj. If a„+i G F/, then Vj' = Vj and 
mjaj = rtijaj G NV^-, so 

rrii = niin{& G Z+ | bai € I]a^g^/\y.' N a„}. 

Thus by Lemma 13.61 with M = rrii, we have that rriiai G NV^. Analogously, we get that 
mjaj E'NVj. 

Now we study the repeat loop, in the simultaneous execution we have that B' = B, 
so for every Oj G S we have that B'- = Bi. The only thing to prove is that if -BjOj G 

m' n Ea,eBNF/> then B,a, G nVi n Ea.eeNT^. 

Note that in every repetition of this loop, if we denote C := Ua^ggV^-, then by Corol- 
lary 12.41 and Proposition 12.141 we have that Iq C k[xi\ai G C] is a complete intersec- 
tion. Moreover, if a„_i,a„ C, then V^' = Vi for every ai & B and it easily follows 
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that CI-simpHcial(^) = True. In case a^-i, fln £ C, we set rhi := min{6 € \ bai € 
SareC\{ai} ^^'■} for i = n — 1 and i = n and have that m„_i a„_i = rhnan because 
m„_ia„_i = m„a„. If S^ai G NF/ n Ea,e(B'\{a,}) ^ ^/ = Ea.eV/ ^ Ea,eC'\y/ ^ 
then 

= min{6 € Z+ | G J2areC'\V-' Nor}- 

By Lemma 13.61 with M = it follows that Biai € NVi and that Sjaj € '^a ec\Vi ~ 
Saje(B\{ai}) ^ Thus, we conclude that Cl-simplicial(^) = True. □ 

As observed in the proof of Theorem 13.51 whenever a simplicial toric ideal is a 
complete intersection, the algorithm also obtains without any extra effort a minimal set of 
^-homogeneous binomials generating I^. Let us illustrate how the algorithm works with 
an example. 

Example 3.7. Let us prove by means of Algorithm Cl-simplicial that is a complete 
intersection, where A := {01,02,03,04,05,06,07,08} C with oi := (52,0,0), 02 : = 
(0,52,0), 03 := (0,0,52), 04 := (20,30,100), 05 := (28,42,140), og := (30,45,150), 07 := 
(42, 63, 210) and as := (52, 52, 78). 

We begin setting G := A and Vi = {o,} for 1 < i < 8. Firstly we observe that Oj € 
Cone(^ \ {oj}) if and only if 4: < i < 8, thus we compute mi for 4 < i < 8 and we get that 

7714 = 3, 7775 = 3, mg = 2, 7777 = 2 and mg = 2. 

We observe that3a4 = 777404 = 777506 = 2o6. Thus, we set gi := xf — Xg, 09 := gcd{o4,06} = 
(10,15,50) a77(i G := G \ {04, 05} = {oi, 02, 03, 05, 07, 08}. S'mce 09 G Cone(G), we also set 

mg := min{6 G Z+ \ bag G Eie{i,2,3,5,7,8} ^«*} = '^^ 

Vg := V4 U = {04,06} and G := GU {09} = {01,02,03,05,07,08,09}. 

We observe that 305 = 7775O5 = 777707 = 207. Thus, we set g2 := — Xj, oio := 
gcd{o5,07} = (14,21,70) and G := (G\ {05,07}) = {01,02,03,08,09}. Since oio G 
Cone(G), we also set 

77710 := min{6 G Z+ | 6010 £ Ei6{i,2,3,8,9} ^"*} = 

Vio := V5 U V7 = {05, 07} and G := GU {010} = {oi, 02, 03, 08, 09, oio}. 

We observe that lag = 7779O9 = 77710O10 = 5oio a77d check that lag = 204 + 05 = 
05 + 07 G NVg n NViQ. Thus, we set g^ := x\xq — X5X7, on := gcd{o9, 010} = (2, 3, 10) and 
G := G\ {09,010} = {01,02,03,08}. Since on G Cone(G), we also set 

mil ■= min{6 G Z+ | ban € I]ie{i,2,3,8} ^"-i} = 

Vii := Vg U Vio = {04,05,05,07} and G := G U {an} = {01,02,03,08,011}. 

For every ai,aj G G, one has that miai ^ n^j^^j, then we set B := G. We denote 
Bi := mm{b G Z+ | boi G Z{B \ {oj)} for i G {1, 2, 3, 8, 11}, we get that Bn = 52. We 
observe that 
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Biiau = 04 + 2a7 G NVu and that Buau = 02 + Toa + 2as € UiG{i, 2,3,8} 

thus we set (74 := x^Xj — X2x\x\ and B := B \ {an}. 

Denoting B[ := min{6 G Z+ | fea, G Z(G \ {fli})} for i = 1,2,3,8, we get that B'g = 2. 
We observe that 

B'^as = 2as G NVs and that B'^as = 2ai + 02 + 803 G Uie{i,2,3} ^^i' 

thus we set 55 := Xg — x1x2xl and B := B \ {ag}- 

Since B = {oi, 02, 03} and ai, 02 and a3 are linearly independent, we set B :=$ and CI- 
simphcial(^) = True. Therefore, Ij[ is a complete intersection, moreover /_4 is minimally 
generated by {91,92,93,94,95}- 

4 Ideal-theoretic complete intersection simplicial projective 
toric varieties and singularities. 

In this section k denotes an algebraicahy closed field and we aim at giving a complete clas- 
sification of all those simplicial projective toric varieties which are ideal-theoretic complete 
intersection and are either smooth or have exactly one singular point. This classification 
arises as a nontrivial consequence of Corollary 13.41 

The results to be proved in this section are the following two: 

Theorem 4.1. Let k be an algebraically closed field and X C P^^^ a smooth simplicial 
projective toric variety. Then, X is an ideal-theoretic complete intersection if and only if 
X is the plane monomial curve defined by 

Xi = tf, X2 = ^2) ^3 = ^1*2- 

Theorem 4.2. Let k be an algebraically closed field and X C P^"^ a simplicial projec- 
tive toric variety with exactly one singular point. Then, X is an ideal-theoretic complete 
intersection if and only if 

• either X is the monomial curve in P^^^, n > 3, of degree d > 3 defined by 

„ +d +d +d,— lj. .d—di.di j.d—dnj.dn 

XI — i^, X2 — t^2' *^3 — ^2, — ^\ ^2 ■ ' ' ' ^ — 1 ^2 ' 

where 1 < < ■ ■ ■ < dn < d and d^ \ d^ \ ■ ■ ■ \ dn \ d 

• or X is the surface in of degree 2 defined by 

Xi = tf, X2 = tl, X3 = t|, Xi = tit2. 

To obtain these results, let us first study the affine pieces of a simplicial projective 
toric variety. Let X be a simplicial projective toric variety and take a set .A C N™, A = 
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{dei, . . . ,dem,am+i, ■ ■ ■ ,0^} such that X = V{I_/(). Consider Ui := ^ \ V{xi) for all 
i £ {1, . . . , m}, then 

m 

x = (j (xnUi). 

i=l 

Indeed, if p = (pi : • • • : p„) € X and pi = • • • = Pm = 0, then for all j £ {m + 1, . . . , n}, 



X 



YVk=i^'k'' ^ -^.4' s° ^'i ~ and this is not possible. Let us study the X nUi for all 



i € {1, . . . , m}. Recall that Ui ~ is given by 

{bi : . . . : bn) ^ {bi/bi, . . . , bi_i/bi, bi+i/bi, . . . , 6„/6j). 



Combining this with = t^j-'^'^^ = u"'j ^ where a"^ := {aji, . . . , aji_i, 0, Oji+i, . . . , a^m) £ 

and := tj/tj for all j € {1, . . . , m — n} \ {i}, we see that X n Ui is the image of the 
map A"~^ — A^'^ given by 

u ^ {uf, ...,uti,uf+i,..., n^, -u'^^+i , . . . , u"""). 

If we set Ai := {dei, . . . , dci-i, dej+i, . . . , dcm, a^+i, • • • , On^}, then the affine piece X nUi 
is the affine simplicial toric variety Yi := V{lAi)- 

Thus, a simplicial projective toric variety is covered by the affine pieces Yi, . . . ,Ym- 
Then, X is smooth if and only if so are the affine simplicial toric varieties Yi, . . . , Ym- The 
following classical result characterizes when an affine toric variety is smooth. 



Theorem 4.3. |3 14' \MSi Let k be an algebraically closed field and let A = {ai, . . . , an} C 



be a set of nonzero vectors. Consider the affine toric variety Y := V{Iji) C A^, the 
following are equivalent: 

• Y is smooth. 

• € A^ is a non-singular point ofY. 

• There exist aij^,...,ai^ £ A, where r = i'k{ZA) such that at G X]j=i ^'^ij f^'^ 
k e {!,... ,n}. 

Theorems 14.11 and 14.21 follow as a consequence of the following result. 

Proposition 4.4. Let k be an algebraically closed field and X C > 3) a simplicial 

projective toric variety whose singular points all belong to V{xi,Xj). Then, X is an ideal- 
theoretic complete intersection if and only if X is given parametrically by 

X\ — t]^, . . . , XjYi — tfrii — titj. 

Proof. Assume that all singular points belong to V{xi,X2)- and consider the set of nonzero 
vectors A = {dei, ■ ■ ■ , dem,am+i, ■ ■ ■ , a-n} C such that X = V{IX) and gcdjd, a^j | m + 
l<z<n, l<j< m} = 1, which we may assume. We denote 

Xij := min{A; G | {d — k)ei + kej € A} for all i, j G {1, . . . .m}, i ^ j. 
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Since X is covered by the affine pieces Yi = V{lAi) for 1 < i < m, where Ai C N™, 
rk(Zyij) = m — 1 and Xijej € Ai for all j € {1, . . . , m} \ {i}; thus, by Theorem 14.31 we have 
that 

Yi is smooth <^ e I]jG{i,...,m}\{j} ^ '^'i^i ^'^^'^^ A: G {1, . . . , n}; 

or equivalently, if Ajj | d and Ay | a^j for all A; G {m + 1, . . . , n} and j € {1, . . . , m} \ {i}. 

Since the singular points of X belong to V{xi,X2), the affine pieces Yi, Y2 are smooth. 
If we denote A := A12, then A | d and X \ d — A21 because \21e1 + {d — A2i)e2 € A, thus 
we have that A [ A21, and by symmetry we get that A = A2i. Moreover, for all j > 3, 
(d — Xij)ei + XijCj € A, this implies that A | Ay and it follows that A | gcd{d, aij \ m + 1 < 
i < n, 1 < j < m} = 1, so A = 1 and ei + {d — l)e2, {d — l)ei + 62 & A. 

Suppose that d > 2, and denote a^-i := ei + (d — l)e2, fln := (d — l)ei + 62 & A. From 
the equality an-i + On = dei + de2 one can derive that dei,de2,an-i,an € ^red; thus by 
Corollary 13.41 we get that is not a complete intersection. 

Assume now that d = 2, we have proved that {2ei, . . . , 2em, £1 + 62} C .4. If equality 
holds, then Bm+i = 2, 2am+i = 2ei + 2e2 and {2ei, . . . , 2em} are Q-linearly independent, 
so Ared = O and Ij[ is a complete intersection. On the contrary, suppose that there exists 
Cj + Bj € A with j > 3, i j 

• ifz = 1, then A2j = 1 and 62+6-,- G A, so (ei + ej) + (62 + 6-,) + (61 + 62) = 26i + 262 + 2ej 

• if i = 2, then Ay = 1 and ei+6j G ^, so (62+6j) + (6i+6j) + (6i+62) = 26i+262+2ej 

• if i > 3, i 7^ j, then Aij = A2J = 1 and 61 + 6j, 62 + ej G A, so (ei + 6j) + {ei + 6j) + 
(ej + 62) + (61 + 62) = 2ei + 262 + 26^ + 26^. 

Therefore, Bi = 1 and -BjCj n} Na^ for i G {m + 1, . . . ,n}, which implies that 

Ared / 0- By Corollary [331 -^^4 is not a complete intersection. □ 

With this result, the proof of Theorem 14.11 is straightforward 

Proof. Let X be a smooth simplicial projective toric variety. If m > 2, then all singular 
points are contained in V{xi,X2) and also in V{xi,xs), thus by Proposition 14.41 X is not 
an ideal theoretic complete intersection. If m = 2, again by Proposition 14.41 one directly 
gets that m = 2 and X is given parametrically by xi = t^, X2 = t"^, X3 = tit2. □ 

Now, we proceed with the proof of Theorem 14. 2[ 
Proof. First note that there exists an only i G {1, . . . ,m} such that Yi is not smooth, 
otherwise by Theorem 14.31 there is more than one singular point. So we assume that 
Yi, . . . ,Ym-i are smooth. If m > 3, by Proposition 14.41 one directly gets m = 3 and X is 
given parametrically by xi = tf, X2 = X3 = t|, X4 = tit2- 

It remains to consider the case of projective monomial curves, i.e., when m = 2, with 
exactly one singular point. In this case, we may assume that X = V{IjO, where 

A = {dei, de2, (d - ^3)61 + ^362, . . . , {d - dn)ei + ^^62} 
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with < ■ ■ ■ < dn < d and gcd{d, d^,..., dn} = 1. Moreover Yi is smooth, which 
imphes that A12 = min{/c G Z+ | (d — k)ei + ke2 G .4} = d^ divides every element in 
Ai = {d,d3, . . . ,dn}, and thus ^3 = 1. Conversely if ^3 = 1, then Yi is smooth. 

Now we will prove by induction on n > 3 that /_4 is a complete intersection, where 

A = {dei, de2, {d - l)ei + 62, {d - ^4)61 + ^462, . . . , {d - dn)ei + dne2}, 

if and only if ^4 | • • • | (i„ | d. 

For n = 3, we have that A = {dei,de2,{d — l)ei + 62} and one has B3 = d and 
^303 = {d— l)dei + de2- Moreover, dei,de2 are Q-linearly independent, so Ared = and by 
Corollary 13.41 is a complete intersection. If n > 4, we observe that Oj = dia3 + {l — di)dei 
for all i E {4, . . . ,n}, so Bi = 1. Moreover, it is easy to check that 603 G X]ie{i,...,n} Zoj 

with 6 € Z if and only if 6 € '^{d^, . . . , thus = gcd{d4, . . . , d}. Moreover, 

-6303 e EjG{i,...,m}\{3} ^"i "^4 = gcd{d4, • • • , dn,d}; 

and in this case, -6303 = 04 + (^4 — l)ai. Thus, /_4 is a complete intersection if and only if 
^4 = gcd{(i4, . . . , dn, d} and /^yjag} is a complete intersection. Now we set d' := d/d^ S 
d/ := (ij/(i4 G Z+ for ah i G {4, . . . ,n} and ^' := {d'ei,d'e2, (d' - l)ei + 62, (d' - ^5)61 + 
^562, . . . , {d' — d^)ei + d^e2}- It is straightforward to check that I_A\{a3} = Ia' by 
induction hypothesis we have that /_4/ is a complete intersection if and only ii d^ \ ■ ■ ■ \ d^ \ d, 
which implies that /_4 is a complete intersection if and only if ^4 | | • • • | (i„ | d. □ 

Furthermore, following Remark 12. 8^ we get the defining equations of the ideal-theoretic 
complete intersection simplicial projective toric varieties that are smooth or have one sin- 
gular point. 

Corollary 4.5. Let k be an algebraically closed field and X C a smooth simplicial 

projective toric variety. Then, X is an ideal-theoretic complete intersection if and only if 
X is the curve in with equation a;| — X1X2 = 0. 

Corollary 4.6. Let k be an algebraically closed field and X C a simplicial projec- 

tive toric variety with exactly one singular point. Then, X is an ideal-theoretic complete 
intersection if and only if 

• either X is the monomial curve in F^"^, n > 3 with defining equations 

xf - x\^-^X4 = 

64 &4 — 1 

X-^ — yj 

■^n—l 1 " — 

X^" - xJ"~^X2 = 

where either n > 4 and 63, . . . , 6„ > 2 or n = 3 and 63 > 3, 
or X is the surface in of degree 2 with equation x\ — x\X2 = 0. 
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5 Computational aspects 



In this section we will explain how we have implemented the algorithms obtained in Sec- 
tion 4 for checking whether a simplicial projective or a simplicial toric ideal is a complete 
intersection. We have implemented these algorithms in C++ and in Singular. The im- 
plementation in Singular gave rise to the distributed library cisimplicial . lib, which is 
included in the software since version 3-1-4. 

Given /_4 a simplicial projective toric ideal, according to Corollary [231 to check whether 
is a complete intersection one can verify if Ared = 0. For this purpose one has to design 
procedures to solve the following problems 

• to check whether an element b £ belongs to a subsemigroup of N™' 

• to compute Bi := min{6 G Z+ | bai G X] '^CLj} for all i G {1, . . . 

For solving the first problem we have implemented a full enumeration procedure. An 
algorithm based on a Graph Theory approach can be found in [8], for yet another methods 
we refer the reader to j23j and the references there. 

Example 5.1. In cisimplicial . lib we have implemented the function belongSemi- 

group, which performs an enumeration to check whether an element b G belongs to a 
subsemigroup off^"^. This function receives as input anmxn integral matrix A and a vector 
b G N*" and checks whether the system of equations Ax = b has a solution x G N", it returns 
a solution whenever such it exists or if it does not exist. The following example shows how 
to use cisimplicial . lib to check that b := (22,12,10) belongs to the semigroup spanned 
by A, meanwhile c := (12,4, 1) does not, where A = {(10,2,5), (3,1,0), (2, 1,1), (1,3,2)}. 

> intmat A [3] [4] = 10, 3, 2, 1, 

2, 1, 1, 3, 
5, 0, 1, 2; 

> intvec b = 23,12,10; 

> intvec c = 12,4,1; 

> belongSemigroupCb, A) ; 

1,3,1,2 // A * (1 3 1 2)* = b 

> belongSemigroupCc , A) ; 

// A * X* = c has no solution x G 

To solve the second problem we use the following result: 

Lemma 5.2. Let A = {ai,...,a„} be a set of vectors in N™ and suppose that ai G 
^jg{i n} Qflj for some i G {1, . . . ,n — m}. Then 

Card(r(Z'^/^,6{i,...,„} Zoj)) 
Card(r(Z-/E,e{i,...,„}Za,))' 
where T(— ) denotes de torsion subgroup of an abelian group. 
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Proof. Let A be the integral matrix whose i-th column is for all i G {1, . . . ,n} and 
let Aj be the matrix obtained by deleting the j-th column of A for each j € {1, . . . ,n}. 
By definition Bi is the minimum k G Z+ such that the system AiX = kui has an integral 
solution X G Z""^. Moreover, by |17j p. 51], the system AiX = kai has an integral solution 
X € 2,"-^^ if and only if Ar(^j) = Ar([Aj kai]), where r = rk(Aj) = rk(A). Moreover, 
Ar([^i kai]) = gcd{Ar(^i), /cAr(A)}; and l^r{A) divides Ar(Aj), thus 

' ~ AAA) ■ 

Finally, it is weh known that A^(A) = Caid{T{Z"^ / Y.je{i,...,n}^^^'>'> ^r(^i) = 
Card(T(Z"^/X;.e{i....,n} Za^)), see e.g. [M Lemma 1.3.17]. " " □ 

This result reduces the problem of computing Bi to that of computing the order of the 
torsion subgroup of two finitely generated abelian groups, which we compute in polynomial 
time by means of the Hermite Normal Form of a matrix, see [3 Theorem 2.4.3 and Algorithm 
2.4.5]. 

Example 5.3. In cisimplicial . lib we compute Bi by means of the function cardGroup. 
This function computes the order of a finite abelian group, it receives as input an m x n 
integral matrix C and returns the order of the group TL^' jG, or —1 if it is infinite, where 
G denotes the group spanned by the columns of G. The following example shows how 
to compute with cisimplicial . lib the order ofl?/G, where G is the group spanned by 
{(24,0,0), (0,24,0), (0,0,24), (8,10,5), (3,6,9)}. 

> intmat C[3] [5] = 24, 0, 0, 8, 3, 

0, 24, 0, 10, 6, 

0, 0, 24, 5, 9; 

> cardGroup (C) ; 

72 // The order of the group I?/G is 72 

To implement the Algorithm Cl-simplicial, besides the problems of computing Bi and 
checking whether a vector belongs to a subsemigroup of N"*, a key point is the computation 
of rui for every Oj such that Oj G Cone(^ \ {oj}). If one wants to compute explicitly these 
values one could generalize the method introduced in [21 Section 4.1.2] based on a Graph 
Theory representation of the problem. However, we have perfomed an implementation in 
which we do not aim at finding the optimum value rrij but only at checking whether there 
exist ai, aj such that mjOj = rnjaj. For this purpose we define for every Oj G Cone(^\{oj}) 
the set Ci := {aj & A\3X G Q such that Aoj = aj}, we take k{i) G {1, . . . , m} such that 
o-ik^i) / and set 

rrii := min{6 G Z+\baik(i) G Xl-jS^^ Najfc{i)}- 

Note that mj can be computed following the method proposed in JT, Section 4.1.2]. More- 
over, the following properties hold: 
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• rui > rrii because rriiai G ^a^eCi Naj 

• if rriiai = mjaj, then aj G jCi and nii = rni. 

• rrii = rrii if and only if the only solution (zi, . . . , Xn) £ N"" to the system of equations 
xiai + • • • + XnCLn = {j^-i — 1)^4 is the trivial one, i.e., = mj — 1 and Xj = for every 
j € {1, . . . \ {«}. In particular, if rrii = 1; then mj = 1. 

Thus, one can avoid the exact computation of rrii by computing rrii and by checking 
whether a system of diophantine equations has more than one nonnegative integral solution. 
Moreover, this problem is equivalent to check whether the system of equations 

xiai H h Xnan = {rrii - 1 

Xi + Xn+i = rrii -2 J 

has a solution (xi, . . . ,Xn-,Xn+i) G N""^^, which we solve by enumeration. 

We have produced an implementation of Algorithm Cl-simplicial following the tech- 
niques we have already described. Computational experiments show that our implementa- 
tion of Cl-simplicial is able to solve large size instances. For example, we have produced 
examples of simplicial toric ideals Ij, with A = {ai, . . . , 027} C and < aij < 4000 for 
all 1 < z < 27, 1 < j < 8 and we have determined in less than a second on a personal 
computer with Intel Pentium IV 3Ghz whether is a complete intersection. 

Example 5.4. The main function in cisimplicial . lib is called isCI. It receives anmxn 
integral matrix A whose columns correspond to vectors inA= {dici, . . . , dmem, dm+i, ■ ■ ■ , On} 
and returns if the simplicial toric ideal is not a complete intersection or 1 otherwise. 
Whenever is a complete intersection, it also returns a minimal set of binomials gener- 
ating the ideal. The following example shows how to use cisimplicial . lib to check that 
Ij( is not a complete intersection and Is is a complete intersection, where: 

• {(12,0,0), (0,10,0), (0,0,8), (1,3,3), (2,2,3)}, and 

• e := {(52,0,0), (0,52,0), (0,0,52), (20,30,100), (28,42,140), (30,45,150), (42,63,210), 
(32,32,48), (36,36,54), (40,40,6012)}. 

> intmat A [3] [5] = 12, 0, 0, 1, 2, 

0, 10, 0, 3, 2, 

0, 0, 8, 3, 3; 

> isCI(A); 

// It is not a complete intersection 

> intmat B[3] [10] = 

52, 0, 0, 20, 28, 30, 42, 32, 36, 40, 

0, 52, 0, 30, 42, 45, 63, 32, 36, 40, 

0, 0, 52, 100, 140, 150, 210, 48, 54, 6012; 

> isCI(B); 
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1 // It is a complete intersection 

// Generators of the toric ideal 

toric[l]=x(4)-3-x(6)-2 

toric [2] =x(5) "3-x(7) "2 

toric [3] =x(4) "2*x(6)-x(5)*x(7) 

toric [4] =x(8) -5-x(10) "4 

toric [5] =-x(9) -2+x(8)*x(10) 

toric [6] =-x(l) -2*x(2) -3*x(3) "10+x(4)*x(7) ~2 

toric [7] =-x(l) -2*x(2) -2*x(3) "3+x(8) -2*x(10) 
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